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(57) Abstract: A method and system for measuring the throughput of transmissions over a wireless local area network (Fig. 4) 
having a station (204) and an access point (202). The station can send messages to the access point during a test period, where the 
messages can be sent as data frames. The access point can receive messages sent from the station during the test period. For messages 
received by the access point, the access point can send acknowledgements (406) to the station, where the acknowledgements can 
be sent as control frames. The station can receive acknowledgements from the access point for messages received by the access 
point. The station can determine a throughput from the station to the access point for the test period based on the acknowledgements 
received at the station from the access point during the test period. 
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MEASURING THE THROUGHPUT OF TRANSMISSIONS OVER 
WIRELESS LOCAL ARE A NETWORKS 

BACKGROUND 

5 1. Field of the Invention 

[0001] The present invention generally relates to wireless local area networks. More 
particularly, the present invention relates to measuring the throughput of 
transmissions over Wireless local area networks. 

10 2. Description of the Related Aft 

[0002] Computers have traditionally communicated with each other through wired 
local area networks ("LANs"). However, with the increased demand for mobile 
computers such as laptops, personal digital assistants, and the like, wireless local area 
networks ("WLANs") have developed as a way for computers to communicate with 

1 5 each other through transmissions over a wireless medium using radio signals, infrared 
signals, and the like. 

[0003] In order to promote interoperability of WLANs with each other and with wired 
LANs, the IEEE 802.1 1 standard was developed as an international standard for 
WLANs. Generally, the IEEE 802.1 1 standard was designed to present users with the 
20 same interface as an IEEE 802 wired LAN, while allowing data to be transported over 
a wireless medium. 

[0004] Although WLANs provide users with increased mobility oV£r wired LANs, 
the quality of communications over a WLAN can vary for reasons that are not present 
in wired LANs. For example, everything in the environment can behave as a reflector 

25 or attenuator of a transmitted signal. As such, small changes in the position of a 
computer in a WLAN can affect the quality and strength of a signal sent by the 
computer and can affect the throughput of signals sent over the WLAN. 
[0005] In a conventional system, throughput across a WLAN is measured by a 
computer in the WLAN using an echo request-reply mechanism that uses an OSI 

30 layer of layer 3 or above. However, components in a WLAN often cannot support an 
OSI layer of layer 3 or above or are inconvenient or administratively impractical to 
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configure with an echo reply-request mechanism. Furthermore, processing data at 
layer 3 or above can add delay, and thus affect the calculated throughput. 
[00061 Alternatively, a separate device that can support an OSI layer of layer 3 or 
above can be used with a computer sending transmissions to measure throughput 
5 across a WLAN. However, because the separate device is typically placed "behind" 
an access point receiving transmissions from the computer, the calculated throughput 
can include the extra path length between the device and access point, as well as 
delays land the effects of bottlenecks ait the access point Furthermore, processing data 
at layer 3 or above can add delay, and thus affect the calculated throughput. 

10 

SUMMARY 

[0007] The present invention relates to measuring the throughput of transmissions 
over a wireless local area network having a station and an access point, in one 
embodiment, the station can send messages to the access point during a test period, 

15 where the messages can be sent as data frames. The access point can receive 

messages sent from the station during the test period. For messages received by the 
access point, the access point can send acknowledgements to the station, where the 
acknowledgements can be sent as control frames. The station can receive 
acknowledgements from the access point for messages received by the access point. 

20 The station can determine a throughput from the station to the access point for the test 
period based on the acknowledgements received at the station from the access point 
during the test period. 

[0008] In another embodiment, messages can be sent from the station to the access 
point during a test period. Messages sent from the station can then be received at the 

25 access point during the test period. For messages received by the access point, the 
access point can send ACK frames to the station. The station can receive ACK 
frames from the access point for messages received by the access point. The access 
point can send the messages received from the station back to the station. The station 
can receive the messages from the access point. The station can determine a 

30 throughput from the station to the access point for the test period based on the ACK 
frames received by the station from the access point during the test period. 
Furthermore, the station can determine a throughput from the access point to the 
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1 



station for the test period based on- the messages that are sent from the station to.the 
access point and received by the station from the access point during the test period. 

DESCRIPTION OF THE DRAWING FIGURES 
5 [0009] The present invention can be best understood by reference to the following 
detailed description taken in conjunction with the accompanying drawing figures, in 
which like parts may be referred to by like numerals: 
[0010] Fig. 1 shows an exemplary OSI seven layer model; 
[0011] Fig. 2 shows an exemplary extended service set in a wireless local area 

10 network ( << WLA]Sr 5 ); 

[0012] Fig. 3 is an exemplary flow diagram illustrating various states of stations in a 
WLAN; 

[0013] Fig. 4 shows an exemplary sequence of frame exchanges between a station 
and access point; 

1 5 [0014] Fig. 5 shows an exemplary interface that can be used to set and display 
parameters relating to throughput measurement; 

[0015] Fig. 6 shows an exemplary flow diagram of a process that can be used to 
measure throughput in a WLAN system; 
[0016] Fig. 7 shows headers that can be included in a frame; and 
20 [0017] Fig. 8 shows another exemplary sequence of frame exchanges between a 
station and access point. 

DETAILED DESCRIPTION 
[0018] In order to provide a more thorough understanding of the present invention, 
25 the following description sets forth numerous specific details, such as specific 

configurations, parameters, examples, and the like. It should be recognized, however, 
that such description is not intended as a limitation on the scope of the present 
invention, but is intended to provide a better description of the exemplary 
embodiments. 

30 [0019] With reference to Fig. 1, an exemplary OSI seven layer model is shown, which 
represents an abstract model of a networking system divided into layers according to 
their respective functionalities. In particular, the seven layers include physical layer 
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102 corresponding to layer 1, data link layer 104 corresponding to layer 2, network 
layer 106 corresponding to layer 3, transport layer 108 corresponding to layer 4, 
session layer 110 corresponding to layer 5, presentation layer 112 corresponding to 
layer 6, and application layer 114 corresponding to layer 7. Each layer in the OSI 

5 model only interacts directly with the layer immediately above or beloW it, and 

different computers 100 arid 116 can communicate directly with each other only at the 
physical layer 102. However, different computers 100 and 116 can effectively 
communicate at the same layer using common protocols. For example, in one 
exemplary embodiment, computer 100 can communicate with computer 1 16 at 

10 application layer 1 14 by propagating a frame from application layer 1 14 of computer 
100 through each layer below it until the frame reaches physical layer 102. The frame 
can then be transmitted to physical layer 102 of computer 116 and propagated through 
each layer above physical layer 102 until the frame reaches application layer 1 14 of 
computer 1 16. 

15 [0020] The IEEE 802.1 1 standard for wireless local area networks ("WLANs") 
operates at the data link layer 104, which corresponds to layer 2 of the OSI seven 
layer model, as described above. Because IEEE 802.1 1 operates at layer 2 of the OSI 
seven layer model, layers 3 and above can operate according to the same protocols 
used with IEEE 802 wired LANs. Furthermore, layers 3 and above can be unaware of 

20 the network actually transporting data at layers 2 and below. Accordingly, layers 3 
and above can operate identically in the IEEE 802 wired LAN and the IEEE 802. 1 1 
WLAN. Furthermore, users can be presented with the same interface, regardless of 
whether a wired LAN or WLAN is used. 

[0021] With reference to Fig. 2, an exemplary extended service set 200, which forms 
25 a WLAN according to the IEEE 802. 1 1 standard, is depicted having basic service sets 
("BSS") 206, 208, and 210. Each BSS can include an access point ("AP") 202 and 
stations 204. A station 204 is a component that can be used to connect to the WLAN, 
which can be mobile, portable, stationary, and the like, and can be referred to as the 
network adapter or network interface card. For instance, a station 204 can be a laptop 
30 computer, a personal digital assistant, and the like. In addition, a station 204 can 

support station services such as authentication, deauthentication, privacy, delivery of 
data, and the like. 
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[0022] Each station 204 can communicate directly with an AP 202 through an air 
link, such as by sending a radio or infrared signal between WLAN transmitters and 
receivers. Each AP 202 can support station services, as described above; and can 
additionally support distribution services, such as association, disassociation, 
5 association, distribution, integration, and the like. Accordingly, an AP 202 can 

communicate with stations 204 within its BSS 206, 208, and 210, and with other APs 
202 through medium 212, called a distribution system* which forms the backbone of 
the WLAN. This distribution system 212 can include both wireless and wired 
connectiohSi 

10 [0023] With reference to Figs. 2 and 3, each station 204 must be authenticated to and 
associated with an AP 202 in order to become a part of a BSS 206, 208, or 210, under 
the IEEE 802. 1 1 standard. Accordingly, with reference to Fig. 3, a station 204 begins 
in State 1 (300), where station 204 is unauthenticated to and unassociated with ail AP 
202. In State 1 (300), station 204 can only use a limited number of frame types, such 

15 as frame types that can allow station 204 to locate and authenticate to ari AP 202, and 
the like. 

[0024] If station 204 successfully authenticates 306 to an AP 202, then station 204 
can be elevated to State 2 (302), where station 204 is authenticated to and 
unassociated with the AP 202. In State 2 (302), station 204 can use a limited number 
20 • of frame types, sufch as frame types that can allow station 204 to associate with an AP 
202, and the like. 

(0025] If station 204 then successfully associates or reassociates 308 with AP 202, 
then station 204 can be elevated to State 3 (304), where station 204 is authenticated to 
arid associated with AP 202. In State 3 (304), station 204 can use any frame types to 

25 communicate with AP 202 and other stations 204 in the WLAN. If station 204 

receives a disassociation notification 310, then station 204 can be transitioned to State 
2. Furthermore* if station 204 then receives deauthentication notification 312, then 
station 204 can be transitioned to State 1. Under the IEEE 802.1 1 standard, a station 
204 can be authenticated to different APs 202 simultaneously, but can only be 

30 associated with one AP 202 at any time. 

[0026] With reference again to Fig. 2, once a station 204 is authenticated to arid 
associated with an AP 202, the station 204 can communicate with another station 204 
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in the WLAN. In particular, a station 204 can send a message having a source 
address ; a basic service set identification address ("BSSID"), and a destination 
address, to its associated AP 202. The AP 202 can then distribute the message to the 
station 204 specified as the destination address in the message. This destination 

5 address can specify a station 204 in the same BSS 206, 208, or 210, or in another BSS 
206, 208, or 210 that is linked to the AP 202 through distribution system 212. 
[00271 Although Fig. 2 depicts ah extended service set 200 having three BSSs 206, 
208, and 210, each of which include three stations 204* it should be recognized that ah 
extended service set 200 can include any number of BSSs 206, 208, and 210, which 

10 can include any number of stations 204. 

[0028] As noted earlier, WLANs can provide users with increased mobility, in 
comparison to wired LANs, but the quality of communications over a WLAN can 
vary for reasons that are not present in wired LANs. For example, everything in the 
environment can behave as a reflector or attenuator of a transmitted signal, thereby 

15 affecting RF signal interference* multipath, attenuation, and the like. 

[0029] These environmental impacts, which are not typically present in wired LANs, 
can contribute to the reduced reliability of transmissions over the WLAN medium, as 
compared to transmissions over a wired LAN. Accordingly, the IEEE 802.1 1 
standard includes various frame exchange protocols to address this decreased 

20 reliability. In particular, the IEEE 802.1 1 MAC uses a frame exchange protocol at the 
data link layer 104 (Fig. 1), which is designed to notify a station 204 sending a 
message that the message has been received by ah intended station 204. 
[0030] In particular, with reference to Fig. 4, after station 204 is authenticated to and 
associated with AP 202, station 204 can send a request to send ("RTS") frame 400 to 

25 AP 202. After AP 202 detects that the wireless medium is free from other traffic that 
could interfere with a frame sent by station 204, AP 202 can send a clear to send 
("CTS") frame 402 to station 204. After station 204 receives CTS frame 402, station 
204 can send a message 404 to AP 202. When AP 202 receives this message 404, AP 
202 can send ah acknowledgement ("ACK") frame 406 to station 204, indicating that 

30 AP 202 received the message 404 sent by station 204. 

[0031] If no ACK frame is received by station 204, then station 204 can retry sending 
message 404. In some applications, a retry limit can be set, such that station 204 
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stops trying to send message 404 after this limit is reached. If station 204 stops trying 
to send message 404 and does not receive an ACK frame 406, then this is considered 
a loss. 

[0032] The messages described above are sent as data frames according to the EEEE 
5 802.1 1 standard. More particularly, in accordance with the current IEEE 802.1 1 

standard, data frames can have lengths of at least 29 bytes. In contrast, the RTS, CTS, 
and ACK frames are sent as control frames. In accordance with the current IEEE 
802.11 standard, control frames have lengths of at most 20 bytes. For instance, a 
standard IEEE 802.1 1 ACK frame has a length of 14 bytes. It should be noted that 
10 these size limitations for data frames and control frames may change if the IEEE 
802.11 standard is revised. 

[0033] In addition to being smaller in size than data frames, control frames are solely 
generated at the data link layer 104 (Fig. 1) and below. For example, when a message 
is received, an ACK frame is automatically generated at and sent but from data link 
15 layer 104 (Fig. 1) at AP 202. As such, the received message does not need to be 
processed above data link layer 104 (Fig. 1) in order for the ACK frame to be 
generated and sent. 

[0034] Although the above-described frame exchange protocol includes sending RTS 
and CTS frames, it should be recognized that these frames caii be omitted in some 
20 applications. However, sending these frames can reduce the number of collisions 
between frames being sent over a WLAN. 

[0035] The above-described frame exchange protocol can affect the throughput of 
transmissions over a WLAN because each frame sent according to the protocol 
consumes bandwidth and time. In particular, the use of the RTS/CTS frames, 

25 acknowledge frames, and retry limits can affect the throughput. Furthermore, the size 
of the messages sent, the transmission speeds at which the messages are sent, and the 
fragmentation threshold for the messages can affect the throughput across a WLAN. 
Accordingly, measuring throughput can be useful in assessing the quality of 
communications over at the WLAN at any given time. In addition, measuring 

30 throughput across a WLAN can also be useful in assessing wireless equipment 
performance. 
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[0036] As noted earlier, throughput across a WLAN can be measured by a station 204 
using an echo request-reply mechanism such as an ICMP echo request or an UDP 
echo application, which uses an OSI layer of layer 3 or above (Fig. 1), such as 
network layer 106, transport layer 108, application layer 114, and the like. In 
5 particular, with reference again to Fig. 2, a station 204 can send an echo request to its 
associated AP 202. In response, the AP 202 can send an echo reply to the station 204. 
Throughput across the WLAN can then be calculated based on this echo reply-request 
mechanism. However, using this echo request-reply mechanism includes various 
disadvantages. 

10 [0037] For example, one disadvantage to ah echo request-reply mechanism is that the 
echo reply is a data frame and not a standard IEEE 802.1 1 control frame. As such, 
unlike an ACK frame, the echo reply is generated above the data link layer 1.04 (Fig. 
1). However, the components in the WLAN support may not support an OSI layer 
above the data link layer 104 (Fig. 1). For instance, station 204 may not be able to 

15 support an OSI layer of layer 3 or above. Furthermore, the AP 202 that connects 

station 204 to the WLAN may not haive an IP address to support activities on network 
layer 106. In addition, AP 202 may be unable to run an application that can perform 
an echo reply-request. However, even if station 204 can support an OSI layer of layer 
3 or above, processing data at layer 3 or above can add delay, and thus affect the 

20 calculated throughput. Furthermore, configuring station 204 with an echo reply- 
request mechanism can be inconvenient or admiiustratively impractical. 
[0038] Another disadvantage relates to using a separate device that can support an 
OSI layer of layer 3 or above. In particular, with reference again to Fig. 2, the device 
can be placed "behind" AP 202, such that AP 202 is positioned between the device 

25 and station 204. Station 204' can send an echo request to AP 202 that is also received 
by the device. The device can then send an echo reply to station 204. However, 
because the device sending the echo reply is placed along a wired connection behind 
AP 202, the calculated throughput can include the extra path length between AP 202 
and the device, as well as delays and the effects of bottlenecks at AP 202. In addition, 

30 processing data at layer 3 or above can add delay, and thus affect the calculated 
throughput. 
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[0039] Accordingly, various exemplary embodiments of the present invention use the 
existing infrastructure provided by the IEEE 802. 1 1 standard to calculate throughput 
across a WLAN. More particularly, in various exemplary embodiments, throughput 
across a WLAN can be measured by a station 204 using existing infrastructure at an 
5 OSI layer of layer 2 or below. 

[0040] Fig. 6 shows an exemplary process that can be used to measure throughput in 
a WLAN system using the system shown in Fig. 4. Generally, throughput from 
station 204 to AP 202 can be measured in bits per second (bps) according to the 
following equation: 

10 

Throughput = (# data frames) x (bits per data framed 

time 

[0041] Accordingly, throughput can be measured by sending data frames sequentially 
15 from station 204 to AP 202 over a specified period of time. If the data frames sent 
have a known size and the time for sending the sequence of data frames is specified, 
throughput can be calculated from the number of data frames successfully received by 
AP 202 during the specified time. 

[0042] With reference to Fig. 5, an exemplary interface that can be used to set 
20 parameters for throughput measurement is depicted. More particularly, a user, 

administrator, or the like, can specify a test period 500 and the frame size 502 of the 
frames to be sent sequentially during the test period. Furthermore, the user, 
administrator, or the like, can specify a retry limit 504, as described above with regard 
to Fig. 4, and a fragmentation threshold 506 that indicates the maximum size that data 
25 frames can be transmitted without being fragmented into smaller sized data frames. It 
should be recognized that the retry limit 504 and fragmentation threshold 506 can be 
omitted in some applications, such as when there is no retry limit or when data frames 
sent are of a specified size that do not require fragmentation. 
[0043] With reference to Figs. 4 and 6, after the parameters for throughput 
30 measurement are set, then the test period can be started. Next, in step 600, station 204 
can send a RTS frame 400 to AP 202. After AP 202 detects that the wireless medium 
is free from other traffic that could interfere with a frame sent by station 204, then in 
step 602, AP 202 can send a CTS frame 402 to station 204. However, it should be 
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recognized that steps 600 and 602 can be omitted in some applications. For instance, 
although sending CTS and RTS frames can reduce collisions between subsequent data 
frames sent over a WLAN, GTS and RTS frames can be omitted if collisions are 
acceptable in a particular application. 
5 [0044] After station 204 receives CTS frame 402, then in step 604, station 204 can 
send a data -frame 404 to AP 202. With reference to Fig. 7, data frame 404 can 
. include an IEEE 802. 1 1 header 700 and an IEEE 802.2 header 702. IEEE 802. 1 1 
header 700 can include destination address 704, BSSID 706, source address 708, and 
other information 710. in the present exemplary embodiment, destination address 704 

10 can be set to AP 202, BSSID 706 can be set to AP 202, and source address 708 can be 
set to station 204. Furthermore^ IEEE 802.2 headet 702 can include source service 
access point ("SAP") 712, destination SAP 714, and other information 716. In some 
corifigurations, destination SAP 714 can be set to a null SAP in order to prevent AP 
202 from processing data frame 404 to determine its contents. By preventing AP 202 

15 from processing data frame 404 in this manner, AP 202 can process other data frames 
and reduce bottlenecking and delays at AP 202. However, it should be recognized 
that preventing AP 202 from processing data frame 404 by setting destination SAP 
714 to a null SAP can be omitted in some applications. For instance, if delays and 
bottlenecking at AP 202 are not problematic, setting destination SAP 714 to a null 

20 SAP address can be omitted. 

[0045] If AP 202 receives this data frame 404, AP 202 can send an ACK frame 406 to 
station 204, indicating that AP 202 received the data frame 404 sent by station 204. 
Accordingly, in step 606, if station 204 receives ACK frame 406, then in step 608, 
station 204 can count the ACK frame as a frame that can be included in the equation 

25 for throughput described above. After the ACK frame is counted, then the cycle can 
be repeated beginning at step 600. 

[0046] However^ if station 204 does not receive ACK frame 406 within a specified 
period of time, then in step 610, station 204 can determine whether the specified retry 
limit 504 (Fig. 5) has been reached. If the retry limit has not been reached, then in 
30 step-612, a retry can be counted against this limit. Then, step 604 can be repeated and 
data frame 404 can be resent. In step 606, station 204 can determine if ACK frame 
406 has been received within a specified period of time, as described above. 
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[0047] Alternatively, if the specified retry limit 504 (Fig. 5) has been reached, then in 
step 614, a frame loss can be counted and the cycle can be repeated beginning at step 
600, 

[0048] The above-described cycle, as depicted in Fig. 6, can be repeated throughout 

5 the test period 500 (Fig. 5). At the end of the test period, the throughput results can 
be displayed to the user, administrator, or the like, as shown in Fig. 5. More 
particularly, the number of ACKs counted in step 608 (Fig. 6) can be displayed as the 
number of packets 508 received by AP 202. This number of packets 508 can be used 
to calculate throughput in packets per second 5 10 by dividing the number of packets 

10 508 by the test period 500. Furthermore, the number of packets 508 can be multiplied 
by the frame size 502 to calculate the total number of bytes 512 successfully 
transmitted from station 204 to AP 202 during the test period 500. From this total 
number of bytes 512, along with the test period 500, throughput in kilobytes per 
second 514 can be calculated. In addition* the number of retries 516 counted in step 

15 612 (Fig. 6) during the test period 500 can be calculated. The number of frames lost 
518, as counted in step 614 (Fig. 6) during the test period 500, can also be calculated. 
[0049] Although Fig. 5 depicts particular input parameters and display parameters in 
an exemplary configuration, it should be recognized that various input parameters and 
display parameters can be modified, omitted, or added, depending on the application. 

20 Furthermore, the input parameters and display parameters can be configured in any 
manner, depending on the application. For instance, the transmission rate 520 can be 
added as an input parameter. More particularly, a user, administrator, or the like can 
specify which IEEE 802.1 1 rate should be used to transmit data frames 404 over the 
WLAN, such as 1 mbps, 2 mbps, 5.5 mbps, 1 1 mbps, and the like. Another example 

25* includes displaying the number of frames 404 fragmented 522 during the test period 
based on the specified fragmentation threshold 506. 

[0050] Fig. 8 depicts another exemplary system and process that can be used to 
measure throughput in a WLAN system. As depicted in Fig. 8, the present 
embodiment includes second data frame 800 and ACK frame 802, and can be used to 
30 measure throughput from AP 202 to station 204. 

[0051] More particularly, with reference to Figs. 6 and 8, after the parameters for 
throughput measurement are set (Fig. 5), the test period can be started. Next, in step 
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600, station 204 can send a RTS frame 400 to AP 202. After AP 202 detects that the 
wireless medium is free from other traffic that could interfere with a frame sent by 
station 204, then in step 602, AP 202 can send a CTS frame 402 to station 204. 
However* it should be recognized that steps 600 and 602 can be omitted in some 

5 applications. For instance, although sending CTS and RTS frames can reduce 

collisions between subeseqent data frames sent over aWLAN, CTS and RTS frames 
can be omitted if collisions are acceptable in a particular application. 
[0052] After station 204 receives CTS frame 402, then in step 604, station 204 can 
send a first data frame 404 to AP 202. With reference again to Fig. 7, data frame 404 

10 can include an IEEE 802.11 header 700. IEEE 802.11 header 700 can include 

destination address 704, BSSID 706, source address 708, and other information 710. 
In the present exemplary embodiment, destination address 704 can be set to station 
204, BSSID 706 can be set to AP 202, and source address 708 can be set to station 
204. By setting destination address 704 to station 204, first data frame 404 can travel 

1 5 from station 204 to AP 202 and from AP 202 to station 204, thereby creating two-way 
traffic between station 204 and AP 202 that can be more symmetric than the traffic 
created in the exemplary embodiment described above with regard to Figs. 4 and 6. 
This two-way traffic can affect the throughput from station 204 to AP 202 and the 
throughput from AP 202 to station 204 depending oh factors such as the processing 

20 capacity of station 204, the processing capacity of AP 202, bandwidth, and the like. 
[0053] If AP 202 receives this first data frame 404, AP 202 can send an ACK frame 
406 to station 204* indicating that AP 202 received the data frame 404 sent by station 
204. Next, in step 606, station 204 can determine if it has received ACK frame 406 
within a specified period of time. If station 204 does receive ACK frame 406 within a 

25 " specified period of time, then in step 608, station 204 can count the ACK frame as a 
frame that can be included in the equation for throughput from station 204 to AP 202 
described abbVe with regard to Figs. 4 and 6. After the ACK frame is counted, then 
the cycle can be repeated beginning at step 600. Although the present embodiment 
includes counting ACK frame 406, it should be recognized that counting ACK frames 

30 can be omitted in some applications. For instance, counting ACK frames can be 
omitted if throughput from station 204 to AP 202 is not measured. 
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[0054] If station 204 does not receive ACK frame 406 within a specified period of 
time, then in step 610, station 204 Can determine whether the specified retry limit 504 
(Fig. 5) has been reached. If the retry limit has not been reached, then in step 612, a 
retry can be counted against this limit. Then, step 604 can be repeated and first data 
5 frame 404 can be resent. In step 606, station can determine if ACK frame 406 has 
been received within a specified period of time, as described above. 
[0055] Alternatively, if the specified retry limit 504 (Fig. 5) has been reached, then in 
step 614, a frame loss can be counted and the cycle can be repeated beginning at step 
600. 

10 [0056] As shown in Fig. 8, when AP 202 receives a first data frame 404 from station 
204, AP 202 can then send first data frame 404 back to station 204 as second data 
frame 800, based on the destination address 704 set in first data frame 404. If station 
204 receives second data frame 800, station 204 can count the second data frame as a 
frame that can be included in the equation described above with regard to Figs. 4 and 

15 6 to calculate throughput from AP 202 to station 204. hi addition, station 204 can 
send ACK frame 802 to AP 202 after receiving second data frame 8.00, indicating that 
station 204 received second data frame 800. 

[0057] The above-described cycle can be repeated throughout the test period 500 
(Fig. 5). At the end of the test period, the throughput results can be displayed to the 
user, administrator, or the like, as shown in Fig. 5. More particularly, the number of 
second data frames counted can be displayed as the number of packets 508 received 
by station 204. This number of packets 508 can be used to calculate throughput in 
packets per second 510 by dividing the number of packets 508 by the test period 500. 
Furthermore, the number of packets 508 can be multiplied by the frame size 502 to 
25 calculate the total number of bytes 5 12 successfully transmitted from AP 202 to 
station 204 during the test period 500. From this total number of bytes 512, along 
with the test period 500, throughput in kilobytes per second 5 14 can be calculated. In 
addition, the number of retries 516 counted in step 612 (Fig. 6) during the test period 
500 can be calculated. The number of frames lost 518, as counted in step 614 (Fig. 6) 
30 during the test period 500, can also be calculated. 

[0058] Although Fig. 5 depicts particular input parameters and display parameters in 
an exemplary configuration, it should be recognized that various input parameters and 
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display parameters can be modified, omitted, or added, depending on the application. 
For instance, the number of ACK frames 406 received by station 204 can also be 
displayed, as well as throughput from station 204 to AP 202. Furthermore, the input 
parameters and display parameters can be configured in any manner, depending on 
5 the application. 

[0059] Furthermore^ with regard to the exemplary embodiments described above, the 
input parameters and display parameters, such as those shown in Fig. 5, can be 
included in station 204. As described above, station 204 can be mobile, portable, 
stationary, and the like. For instance, station 204 can be a laptop computer, a personal 
1 0 digital assistant, and the like. In addition, station 204 can be used by a user as a 
diagnostic tool, by an administrator as an administrative tool, and the like, to assess 
the quality of communications in the WLAN. 

[0060] Calculating a transmission time or the throughput according to the exemplary 
embodiments described above provides advantages over using an echo request-reply 

1 5 mechanism that uses an OSI layer of layer 3 or above. In particular, by using the 

existing infrastructure provided by the IEEE 802.1 1 medium access control ("MAC") 
to calculate transmission time or throughput across a WLAN, the components of the 
WLAN only need to support an OSI layer of layer 2, thereby circumventing various 
disadvantages of using an echo request reply mechanism that utilizes layer 3 or above 

20 of the OSI model. 

[0061] More particularly, in the present exemplary embodiment, AP 202 does not 
need to be modified to run an application in order to allow station 204 to calculate 
transmission times or throughput. In addition, the AP 202 that connects station 204 to 
AP 202 does not need to support activities on network layer 106 or on any higher 

25 layer of the OSI model. Furthermore, delay due to processing data at layer 3 or above 
can be reduced with the present exemplary embodiment by processing data at layer 2 
or below. Moreover, station 204 does not need to be configured with an echo reply- 
request mechanism that can be inconvenient or administratively impractical to 
configure. 

30 [0062] Additionally, the present exemplary embodiment reduces the need to use a 
separate device that can support an OSI layer of layer 3 or above. Accordingly, the 
calculated throughput of the present exemplary embodiment can be more accurate 
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than calculations from a separate device because the present exemplary embodiment 
does not include the extra path length between a separate device and AP 202, or any 
increased delays or effects of bottlenecks due to including this extra path length. 
[0063] Furthermore, the present exemplary embodiment provides an additional 

5 advantage of using the existing architecture of the IEEE 802. 1 1 standard. By using 
this existing architecture, throughput of the WLAN can be calculated conveniently 
with little expense. Additionally, because AP 202 is not modified according to the 
present exemplary embodiment, station 204 can be used to calculate throughput of the 
WLAN at various locations and using various APs 202. 

10 [00641 Although the present invention has been described with respect to certain 

embodiments, examples, and applications, it will be apparent to those skilled in the art 
that various modifications and changes may be made without departing from the 
invention. 
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CLAB1S 

We claim: 

1 . A method of measuring the throughput of transmissions from a station to an 
5 access point over a wireless local area network, the method comprising: 

sending messages from the station to the access point during a test period, 

wherein the messages are sent as data frames; 
receiving messages sent from the station at the access point during the test 

period; 

10 sending acknowledgements from the access point to the station for messages 

received by the access point, 

wherein acknowledgements are sent as control frames for each 
message received by the access point; 

receiving acknowledgements at the station from the access point for messages 
1 5 received by the access point; and 

determining a throughput for the test period based on the acknowledgements 
received at the station from the access point during the test period. 

2. The method of claim 1 , wherein sending messages includes: 

20 sending a first message from the station to the access point, and 

determining if an acknowledgement for the first message has been received at 
the station. 

3 . The method of claim 2, wherein sending messages includes: 

25 resending the first message if the station fails to receive an acknowledgement 

from the access point and if a retry limit has not been reached. 

4. The method of claim 3, further comprising: 
counting a retry for each message that is resent. 

30 

5 . The method of claim 2, wherein sending messages includes: 
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counting a frame loss for the first message if the station fails to receive an 
acknowledgement from the access point and if a retry limit has been reached. 

6. The method of claim 2, wherein sending messages includes : 

5 sending a second message from the station to the access point after receiving 

an acknowledgement at the station for the first message or counting a frame loss for 
the first message. 

7. The method of claim 1, wherein determining a throughput for the test period 
10 further comprises: 

determining the throughput in bits per second based on the test period, the 
number of acknowledgements received at the station from the access point during the 
test period, and a number of bits included in each of the messages sent from the 
station to the access point during tile test period. 

15 

8. The method of claim 1, further comprising: 

sending a request to send frame from the station to the access point before 
sending each message; and 

receiving a clear to send frame ait the station from the access point before 
20 sending each message. 

9. The method of claim 1, wherein each message includes a header having a 
destination address set to the access point, a basic service set identification address 
(BSSID) set to the access point, and a source address set to the station. 

25 

10. The method of claim 9, wherein each message further includes a header 
having a destination service access point set to a null service access point. 

1 1 . The method of claim 1 , further comprising: 

30 sending the messages received by the access point to the station; 

receiving the messages at the station from the access point; 
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determining a throughput from the access point to the station for the test 
period based on the messages that are received by the station from the access point 
during the test period. 

5 12. The method of claim 1 1 , wherein determining a throughput from the access 
point to the station for the test period further comprises determining the throughput in 
bits per second based on the test period, the number of messages received at the 
station from the access point during the test period, and a number of bits included in 
each of the messages sent from the station to the acceiss point during the test period. 

10 

1 3 . The method of claim 1 , further comprising displaying at the station the 
determined tbroujghput 

14. The method of claim 1, wherein data frames and control frames are sent 
15 according to the 802.1 1 standard, and wherein the aclcnowledgements are standard 

802.11 ACK frames. 

15. The method of claim 1, wherein data frames and control frames are sent and 
received below a network layer in an OSI model. 

20 

16. A method of measuring the throughput of transmissions from a station to an 
access point over a wireless local area network, the method comprising: 

sending messages from the station to the access point during a test period, 
wherein the messages axe sent as data frames; 
25 receiving acknowledgements at the station from the aiccess point, 

wherein the acknowledgements are sent to the station as control frames 
for each message received by the access point; and 

determining a throughput for the test period based on the number of 
acknowledgements received at the station from the access point during the test period, 
30 wherein data frames and control frames are sent and received below the 

network layer according the the IEEE 802.1 1 standard. 
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17. The method of claim 16, wherein sending messages includes: 
sending a first message from the station to the access point, and 
deteraiining if an acknowledgement for the first message has been received at 

the station. 

5 

18. The method 6f claim 1 7, wherein sending messages includes: 

resending the first message if the station fails to receive an acknowledgement 
from the access point and if a retry limit has not been reached. 

10 19. The method of claim 1 8, further comprising: 

counting a retry for each message that is resent, and 

displaying at the station a number of retries counted during the test period. 

20. The method of claim 17, wherein sending messages includes: 

1 5 counting a frame loss for the first message if the station fails to receive an 

acknowledgement for the first message from the access point and if a retry limit has 
been reached. 

2 1 . The method of claim 20, further comprising displaying a number of frame 
20 losses counted during the test period. 

22. The method of claim 1 7, wherein said sending messages includes: 
sending a second message from the station to the access point after receiving 

ah acknowledgement at the station for the first message or counting a frame loss for 
25 the first message. 

23. The method of claim 16, wherein determining a throughput for the test period 
further comprises determining the throughput in bits per second based on the test 
period, the number of acknowledgements received at the station from the access point 

30 during the test period, and a number of bits included in each of the messages sent 
from the station to the access point during the test period. 
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10 



24. The method of claim 1 6, further comprising: 

sending a request to send frame from the station to the access point before 
sending each message; arid 

receiving a cleat to send frame at the station from the access point before 
sending each message. 

25. The method of claim 16, wherein each message includes a header having a 
destination address set to the access point, a BSSK) set to the access point, and a 
source address set to the station. 

26. The method of claim 25, wherein each message further includes a header 
having a destination service access point set to a null service access point. 



27. the method of claim 16, further comprising: 

1 5 receiving messages at the station from the access point, 

wherein the access point sends the messages to the station after 
receiving the messages from the station; 

determining a throughput from the access point to the station for the test 
period based on the messages received by the station from the access point during the 
20 test period. 

28. The method of claim 27, wherein determining a throughput from the access 
point to the station for the test period further comprises determining the throughput in 
bits per second based on the test period, the nuiriber of messages received at the 

25 station from the access point during the test period, and a number of bits included in 
each of the messages sent from the station to the access point during the test period. 

29. The method of claim 16, wherein data frames are at least 29 bytes in length, 
wherein control frames are at most 20 bytes in length, and 

30 wherein acknowledgements are 14 bytes in length. 
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30. A method of measuring the throughput of transmissions from an access point 
to a station over a wireless local area network, the method comprising: 

sending messages from the station to the access point during a test period, 

wherein the messages are sent as data frames; 
receiving messages sent from the station at the access point during the test 

period; 

sending the messages received by the access point to the station; 
receiving the messages at the station from the access point; and 
determining a throughput for the test period based on the messages that are 
sent from the station to the access point and received by the station from the access 
point during the test period. 

31 . the method of claim 30, wherein sending messages includes: 
sending a first message from the station to the access point, and 

1 5 determining if an acknowledgement frame for the first message has been 

received at the station, 

wherein the acknowledgement is sent as a control frame from the 
access point to the station when the access point receives the first message. 

20 32. The method of claim 31, wherein sending messages includes: 

resending the first message if the station fails to receive an acknowledgement 
from the access point for the first message and if a retry limit has not been reached. 

33. The method of claim 3 1 , wherein sending messages includes: 

25 counting a frame loss for the first message if the station fails to receive an 

acknowledgement from the access point for the first message and if a retry limit has 
been reached. 

34. The method of claim 3 1 , wherein said sending messages includes: 

30 sending a second message from the station to the access point after receiving 

an acknowledgement at the station for the first message or counting a frame loss for 
the first message. 

21 
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35. The method of claim 30, wherein determining a throughput for the test period 
further comprises determining the throughput in bits per second based on the test 
period, the number of messages sent from the station to the access point and received 

5 by the station from the access point during the test period, arid a number of bits 
included in each of the messages sent from the station to the access point during the 
test period. 

36. The method of claim 30, further comprising: 

10 sending a request to send frame from the station to the access point before 

sending each message; and 

receiving a clear to send frame at the station from the access point before 
sending each message. 

15 37. The method of claim 30, wherein each message includes a header having a 
destination address set to the station, a BSSID set to the access point, and a source 
address set to the station. 

38. The method of claim 30, further comprising: 

20 receiving acknowledgements at (he station from the access point for messages 

received by the access point, 

wherein the acknowledgements are sent as control frames for each 
message received by the access point; 

determining a throughput from the station to the access point for the test 
25 period based on the number of acknowledgements received at the station from the 
access point during the test period. 

39. The method of claim 30, wherein sending and receiving data frames and 
control frames is accomplished below a network layer. 

30 

40. The method of claim 39, 
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wherein sending and receiving data frames is accomplished at a data link 
layer, and 

wherein the data link layer operates according to an IEEE 802.11 standard. 

5 41 . A method of measuring the throughput of tr^missions over a wireless local 
area network having a station and an access point, the method comprising: 

sending messages from the station to the access point during a test period, 
receiving messages sent from the station at the access point during the test 



10 sending ACK frames from the access point to the station for messages 

received by the access point, 

receiving ACK frames at the station from the access point for messages 
received by the access point; 

sending the messages received by the access point to the station; 
1 5 receiving the messages at the station from the access point; 

determining a throughput from the station to the access point for the test 
period based on the ACK frames received by the station from the access point during 
the test period; and 

determining a throughput from the access point to the station for the test 
20 period based on the messages that are sent from the station to the access point and 
received by the station from the access point during the test period. 



42. The method of claim 41 , wherein sending messages includes: 
sending a first message from the station to the access point, and 
25 determining if an ACK frame for the first message has been received at the 

station. 



43. The method of claim 42, wherein sending messages includes: 

resendiiig the first message if the station fails to receive an ACK frame from 
30 the access point for the first message and if a retry limit has not been reached. 



44. The method of claim 42, wherein sending messages includes: 
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counting a frame loss for the first message if the station fails to receive an 
ACK frame from the access point for the first message and if a retry limit has been 
reached. 

5 45. The method of claim 42, Wherein said sending messages includes: 

sending a second message from the station to the access point after receiving 
an ACK frame at the station for the first message or counting a frame loss for the first 
message. 

10 46. The method of claim 41, wherein the messages and ACK frames are sent 
according to the IEEE 802.11 standard. 

47. A system for measuring the throughput of transmissions over a wireless local 
area network, the system comprising: 
a station configured to: 

send messages to an access point during a test period, 
wherein the messages are sent as data frames, 
receive acknowledgements from an access point during a test period, 

wherein the acknowledgements are received as control frames, 
determine a throughput for a test period based on the 
acknowledgements received from the access point during the test period; and 
an access point configured to: 

receive messages from the station, 

wherein the messages are received as data frames, 
send acknowledgements to the station for each message received from 

the station, 

wherein the acknowledgements are sent as control frames. 

48. The system of claim 47, wherein the station is further configured to resend a 
30 message to the access point if the station fails to receive an acknowledgement for the 
message from the access point and if a retry limit has not been reached. 
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49. The system of claim 48, wherein the station is further configured to: 
count a retry for each message that is resent, and 
display a number of retries counted during a test period. 

5 50. The system of claim 47, wherein the station is further configured to: 

count a frame loss when the station fails to receive an acknowledgement for a 
message sent by the station and when a retry limit has been reached for the message, 
and 

display a number of frame losses counted during a test period. 



10 



15 



5 1 . The system of claim 47, wherein the station is further configured to send the 
messages sequentially, such that the station is configured to send a second message 
after receiving an acknowledgement or counting a frame loss for a previously sent 
first message. 



52. The system of claim 47, wherein the station configured to determine a 
throughput for a test period is further configured to determine a throughput in bits per 
second based on a test period, a number of acknowledgements received at the station 
from the access point during the test period, and a number of bits included in each of 

20 the messages sent from the station to the access point during the test period. 

53. The system of claim 47, wherein the station is further configured to: 

send a request to send frame to the access point before sending a message, and 
receive a clear to send frame from the access point before sending a message. 

25 

54. The system of claim 53, wherein the access point is further configured to: 
receive a request to send frame from the station, and 

send a clear to send frame to the station. 

30 55. The system of claim 47, wherein each message includes a header having a 
destination address set to the access point, a BSSID set to the access point, and a 
source address set to the station. 
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56. The system of claim 55, wherein each message further includes a header 
having a destination service access point set to a null service access point. 

5 57. The system of claim 47, wherein the station is further configured to: 
receive messages from the access point; and 
setid acknowledgements to the access point. 

58. The system of claim 57, wherein the access point is further configured to: 

1 0 send messages to the station after receiving the messages from the station; and 

receive acknowledgements from the station. 

59. The system of claim 57, wherein the station is further configured to determine 
a throughput from the access point to the station for a test period based on the number 

15 of messages received from the access point during the test period. 

60. The system of claim 47, wherein the station and the access point are 
configured to send and receive data fraimes and control frames at a layer below a 

• * network layer. 
20 

61 . The system of claim 47, wherein the station and access point are configured to 
send and receive data frames and control frames at a data link layer. 

62. The system of claim 47, wherein the station and access point are configured to 
25 send and receive data frames and control frames according to an IEEE 802.1 1 

standard. 

63. The system of claim 47, wherein the station is further configured as a 
diagnostic tool. 

30 

64. The system of claim 47, wherein the station is further configured as an 
administrative tool. 
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65. A computer-readable storage medium containing computer executable code to 
measure the throughput of transmission from a station to an access point over a 
wireless local area network by instruction the computer to operate as follows: 

5 sending messages from the station to the access point during a test period, 

wherein the messages are sent as data frames; 
receiving acknowledgements at the station from the access point, 

wherein the acknowledgements are sent to the station as control frames 
for each message received by the access point; and 
1 0 determining a throughput for the test period based on the number of 

acknowledgements received at the station from the access point during the test period 

66. The computer-readable storage medium of claim 65, wherein sending 
messages includes: 

15 sending a first message from the station to the access point, and 

determining if an acknowledgement for the first message has been received at 
the station. 

67. The computer-readable storage medium of claim 66, wherein sending 
20 messages includes: 

resending the first message if the station fails to receive an acknowledgement 
from the access point and if a retry limit has not been reached. 

68. The computer-readable storage medium of claim 67, further comprising: 
25 counting a retry for each message that is resent. 

69. The computer-readable storage medium of claim 66, wherein sending 
messages includes: 

counting a frame loss for the first message if the station fails to receive an 
30 acknowledgement for the first message from the access point and if a retry limit has 
been reached. 
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70. The computer-readable storage medium of claim 66, wherein said sending 
messages includes: 

sending a second message from the station to the access point after receiving 
an acknowlisdgement at the station for the first message or counting a frame loss for 
5 the first message. 

■.. 71 . The computer-readable storage medium of claini 65, wherein determining a 
throughput for the test period further comprises determining the throughput in bits per 
second based on the test period, the number of acknowledgements received at the 
10 station from the access point during the test period, and a number of bits included in 
each of the messages sent from the station to the access point during the test period. 

72. The computer-readable storage medium of claim 65, further comprising: . 
sending a request to send frame from the station to the access point before 

15 sending each message; and 

receiving a clear to send frame at the station from the access point before 
sending eaich message. 

73 . The computer-readable storage medium of claim 65, wherein each message 
20 includes a header having a destination address set to the access point, a BSSID set to 

the access point, and a source address set to the station. 

74. The computer-readable storage medium of claim 73 , wherein each message 
further includes a header having a destination service access point set to a null service 

25 access point. 

75. The computer-readable storage medium of claim 65, further comprising: 
receiving messages at the station from the access point, 

wherein the access point sends the messages to the station after 
30 receiving the messages from the station; 
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determining a throughput from the access point to the station for the test 
period based on the messages received by the station from the access point during the 
test period. 

5 76. The computer-readable storage medium of claim 75, wherein determining a 
throughput from the access point to the station for the test period further comprises 
determining the throughput in bits per second based on the test period, the number of 
. messages received at the station from the access point during the test period, and a 
number of bits included in each of the messages sent from the station to the access 

10 point during the test period. 
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